package com.ling.algorithm; /**
 * author:Neil
 * Time: 9:56
 * Date: 2022/9/5
 * Description:
 */

import java.util.Arrays;

/**
 * 冒泡排序算法
 * 1.将第一个元素和第二元素进行比较，若为逆序，则交换位置，交换后继续和第三个元素比较
 * 2.若为顺序，则选中第二个元素与第三个元素进行比较，依次类推
 */
public class BubbleSort {
    public static void bubblesort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            for (int j = i+1; j <arr.length; j++) {
                if (arr[i]>arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

    //测试
    public static void main(String[] args) {
        int[] arr= {8, 2, -1, 10, 20};
        System.out.println("冒泡排序前：");
        System.out.println(Arrays.toString(arr));
        bubblesort(arr);
        System.out.println("冒泡排序后：");
        System.out.println(Arrays.toString(arr));
    }
}
